Random graphs

Results: 338



#Item
71

Large&Deviations& in&Random&Graphs Yufei&Zhao (Oxford) Combinatorial&Theory&Seminar Oxford,&Nov&2015

Add to Reading List

Source URL: yufeizhao.com

Language: English - Date: 2015-11-18 04:37:47
    72

    Random algebraic construction of extremal graphs arXiv:1409.3856v5 [math.CO] 23 Jul 2015 Boris Bukh∗

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2015-07-23 22:08:03
      73

      ON REPLICA SYMMETRY OF LARGE DEVIATIONS IN RANDOM GRAPHS EYAL LUBETZKY AND YUFEI ZHAO Abstract. The following question is due to Chatterjee and VaradhanFix 0 < p < r < 1 and take G ∼ G(n, p), the Erd˝ os-R´e

      Add to Reading List

      Source URL: yufeizhao.com

      Language: English - Date: 2016-02-04 10:24:21
        74

        Semidefinite Programs on Sparse Random Graphs and their Application to Community Detection Andrea Montanari∗ and

        Add to Reading List

        Source URL: web.stanford.edu

        Language: English - Date: 2015-12-23 18:17:40
          75

          EDGE-DISJOINT HAMILTON CYCLES IN RANDOM GRAPHS ¨ FIACHRA KNOX, DANIELA KUHN AND DERYK OSTHUS Abstract. We show that provided log50 n/n ≤ p ≤ 1 − n−1/4 log9 n we can with high probability find a collection of bδ

          Add to Reading List

          Source URL: web.mat.bham.ac.uk

          Language: English - Date: 2013-05-07 07:39:41
            76

            Introduction Main Part Conclusion Numerical study of spectrum and eigenfunction statistics on disordered random regular graphs

            Add to Reading List

            Source URL: intgroup.itp.ac.ru

            Language: English - Date: 2015-07-22 13:16:55
              77

              Two critical periods in the evolution of random planar graphs Mihyun Kang Institut f¨ur Mathematik, MA 6-2, Technische Universit¨at Berlin Straße des 17. Juni 136, 10623 Berlin, Germany

              Add to Reading List

              Source URL: www.math.tugraz.at

              Language: English - Date: 2014-04-01 07:41:33
                78

                OPTIMAL COVERS WITH HAMILTON CYCLES IN RANDOM GRAPHS ¨ DAN HEFETZ, DANIELA KUHN, JOHN LAPINSKAS AND DERYK OSTHUS Abstract. A packing of a graph G with Hamilton cycles is a set of edgedisjoint Hamilton cycles in G. Such

                Add to Reading List

                Source URL: web.mat.bham.ac.uk

                Language: English - Date: 2013-07-09 17:13:19
                  79

                  Containing Viral Spread on Sparse Random Graphs: Bounds, Algorithms, and Experiments Milan Bradonji´c∗ Mathematics of Networks and Communications Group Bell Labs, Alcatel-Lucent 600 Mountain Avenue, Murray Hill, New J

                  Add to Reading List

                  Source URL: ect.bell-labs.com

                  Language: English - Date: 2013-04-24 14:41:56
                    80Graph theory / Mathematics / Discrete mathematics / Random graphs / Clique / Planted clique

                    On  Finding  Planted  Cliques     in  Random  Graphs     GraphEx  2014     Lev  Reyzin  

                    Add to Reading List

                    Source URL: www.levreyzin.com

                    Language: English - Date: 2014-08-21 16:10:28
                    UPDATE